home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Tech Arsenal 1
/
Tech Arsenal (Arsenal Computer).ISO
/
tek-01
/
snip1292.zip
/
STRSORT.C
< prev
next >
Wrap
C/C++ Source or Header
|
1992-12-26
|
910b
|
35 lines
/*
** strsort() -- Shell sort an array of string pointers via strcmp()
** public domain by Ray Gardner Denver, CO 12/88
*/
#include <string.h>
#include <stddef.h>
void strsort (char **array, size_t array_size)
{
size_t gap, i, j;
char **a, **b, *tmp;
for (gap = 0; ++gap < array_size; )
gap *= 2;
while (gap /= 2)
{
for (i = gap; i < array_size; i++)
{
for (j = i - gap; ;j -= gap)
{
a = array + j;
b = a + gap;
if (strcmp(*a, *b) <= 0)
break;
tmp = *a;
*a = *b;
*b = tmp;
if (j < gap)
break;
}
}
}
}